Masala #1028

Azimjon crazy monster game o'yinini o'ynashni yoqtiradi. Ushbu o'ynda $n$ ta monster ga qarshi jang olib borish kerak bo'ladi(monsterlar bitta chiziqda joylashgan).

Azimjon monsterlar ustidan g'alaba qozonishi uchun dastlab har bir monsterning umumiy kuchini aniqlab olishi kerak. 

$i-$monsterning kuchi $s_i$ ga teng, umumiy kuchi esa $i-$monsterdan ko'pi bilan $r$ masofadagi monsterlar kuchlari yig'indisiga teng.

Sizning vazifangiz har bir monster uchun umumiy kuchini aniqlashdan iborat.

Kirish faylining dastlabkis satrida $n, r(1\leq n\leq 10^6, 0\leq r\leq n)$ butun sonlar. Kiyingi satrda $n$ son $s_i(1\leq s_i\leq 10^9)$ monsterlar kuchlari beriladi.

Har bir monsterning umumiy kuchlarini bitta satrda chop eting.